Locally Indistinguishable Subspaces Spanned by Three-Qubit Unextendible Product 
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We study the local distinguishability of general multi-qubit states and show that local projective 
measurements and classical communication are as powerful as the most general local measurements 
and classical communication. Remarkably, this indicates that the local distinguishability of multi- 
qubit states can be decided efficiently. Another useful consequence is that a set of orthogonal rc-qubit 
states is locally distinguishable only if the summation of their orthogonal Schmidt numbers is less 
than the total dimension 2". When n — 2 such a condition is also sufficient. Employing these results, 
we show that any orthonormal basis of a subspace spanned by arbitrary three-qubit orthogonal 
unextendible product bases (UPB) cannot be exactly distinguishable by local operations and classical 
communication. This not only reveals another intrinsic property of three-qubit orthogonal UPB, 
but also provides a class of locally indistinguishable subspaces with dimension 4. We also explicitly 
construct locally indistinguishable subspaces with dimensions 3 and 5, respectively. In particular, 
3 is the minimal possible dimension of locally indistinguishable subspaces. Combining with the 
previous results, we conclude that any positive integer between 3 and 7 is the possible dimension of 
some three-qubit locally indistinguishable subspace. 

PACS numbers: 03.67.-a, 03.65.Ud, 03.67.Hk 



I. INTRODUCTION 

An interesting problem in quantum information theory 
is to distinguish a finite set of orthogonal multipartite 
quantum states using local operations and classical com- 
munication (LOCC). This problem has been extensively 
studied in the last two decades and numerous exciting 
results have been reported, see Ref. [l| and references 
therein for details. In spite of these considerable efforts, a 
complete solution to this problem is still out of reach due 
to the complicated nature of LOCC operations. Never- 
theless, several objects with rich mathematical structure 
such as unextendible product bases (UPB) and locally 
indistinguishable subspaces were introduced during this 
process. 

The notion of UPB was originally introduced by Ben- 
nett and coworkers 2L and has been thoroughly studied 
in the literatures [|, J, Notably, the members of a 
UPB cannot be perfectly distinguishable by LOCC. 

Recently Watrous introduced a class of interesting bi- 
partite subspaces having no orthonormal bases distin- 
guishable by LOCC @. Such subspaces can be intu- 
itively named locally indistinguishable subspaces. The 
minimal dimension of locally indistinguishable subspaces 
obtained by Watrous is 8. In Ref. [lj we generalized 
his result to multipartite setting ans showed that any or- 
thogonal complement of a multipartite pure state with 
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orthogonal Schmidt number at least 3 is locally indistin- 
guishable. Furthermore, a 3 <£> 3 subspace of dimension 7 
and a 2 (g> 2 ® 2 subspace of dimension 6 were constructed. 
All these subspaces are actually indistinguishable by a 
wider class of quantum operations, say separable oper- 
ations. However, it still remains unknown how low can 
the dimension of indistinguishable subspaces go. In gen- 
eral, there is no simple and feasible way to show a given 
subspace is locally indistinguishable. 

In this paper we try to connect the above two notions 
together. The problem we attempt to solve can be de- 
scribed as follows. Let S be an orthogonal UPB, and 
let span(S) be the subspace spanned by the members 
of S. Our ultimate goal is to show that span(S) is lo- 
cally indistinguishable. Unfortunately, we fail to present 
a complete solution at present. We can only partially ac- 
complish this goal by showing that any subspace spanned 
by the members of a 2®2(g)2 UPB is locally indistinguish- 
able. These subspaces also have the interesting property 
that they are indistinguishable by LOCC but have at 
least an orthonormal basis distinguishable by separable 
operations. As a direct consequence, we obtain a class of 
locally indistinguishable subspaces with dimension 4. 

It should be noted that unextendibility itself is not the 
crucial property for local indistinguishability. To see this, 
we present an explicit 2 (g> 2 (g> 2 subspace which is spanned 
by a set locally distinguishable quantum states. As an 
interesting byproduct, we show the state space of three- 
qubits can be decomposed into two orthogonal subspaces 
which both are entangled, thus are unextendible. That 
immediately yields an instance of two orthogonal mixed 
states that are locally indistinguishable, even probabilis- 
tically, which is strikingly different from the perfect local 
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distinguishability of any two orthogonal pure states [7|. 
To the best of our knowledge, no such instance was pre- 
viously known. 

Since any two orthogonal pure states are perfectly dis- 
tinguishable by LOCC [7f , the dimension of locally indis- 
tinguishable subspace is at least 3. However, it seems a 
formidable task to find such a subspace. Actually for 3(83 
state space it was conjectured that such 3-dimensional 
subspace does not exist at all [13]. Interestingly, for 
three-qubit system we do find a class of three-dimensional 
subspaces that are locally indistinguishable. This is the 
first locally indistinguishable subspace with minimal di- 
mension. 

It remains unknown whether there is a locally indis- 
tinguishable subspace with dimension 5. We provide 
an affirmative answer to this question by explicitly con- 
structing a five-dimensional three-qubit subspace con- 
taining a unique product state. Then this subspace is lo- 
cally indistinguishable follows from the Schmidt- number- 
summation criterion about the local distinguishability for 
multi-qubit system. 

The rest of this paper is organized as follows. In Sec- 
tion II we review basic definitions and notions that are 
useful in studying LOCC discrimination. Then in Section 
III a criterion for the local distinguishability of general 
2® n orthogonal quantum states is given, which slightly 
generalizes the work of Walgate and Hardy Q . We apply 
this criterion in Section IV to show that local projective 
measurements and classical measurements are sufficient 
to perfectly distinguish multi-qubit orthogonal quantum 
states. As a direct consequence, we show that a set of 
multi-qubit orthogonal quantum states is locally distin- 
guishable only if the total summation of their orthogonal 
Schmidt numbers is not more than the dimension of the 
state space under consideration. In particular, in Section 
V we further prove that the summation of orthogonal 
Schmidt numbers less than 4 gives exactly the necessary 
and sufficient condition of the local distinguishability of 
2 (£) 2 orthogonal quantum states. With above prepara- 
tions, we are ready to present our main result in Section 
VI. That is, any subspace spanned by a three-qubit UPB 
is locally indistinguishable. Section VII clarifies the rela- 
tion between indistinguishablity and unextendibility. In 
particular, two 2® 2(g) 2 orthogonal mixed states that are 
indistinguishable by probabilistic LOCC are presented. 
Locally indistinguishable subspaces with dimensions 3 
and 5 are presented in Sections VIII and IX, respectively. 
We conclude the paper in Section X. Several unsolved 
problems are also proposed for further study. 



II. PRELIMINARIES 

We consider a multipartite quantum system consisting 
of K parts, say A\,--- ,Ak- We assume part Ak has 
a state space Ti.k with dimension d^. The whole state 
space is given by Tt = ®^ = {Hk with total dimension D = 
d\ ■ ■ ■ dx- The notation d\ (8 • • • ® dx is an abbreviation 



for n. 

We first recall some useful definitions introduced by 
Walgate and Hardy Q. When discriminating a set of 
states, we need to perform suitable measurements {M rrl } 
on the system to obtain useful information about the 
real identity of the states. If M^M m is proportional 
to the identity, then the measurement operator M m is 
simply a unitary operation on the state and it cannot 
provide any useful information for discrimination. This 
kind of measurement operator is said to be trivial. A 
measurement is said to be non-trivial if at least one of its 
measurement operators is not trivial. 

Any finite LOCC protocol that discriminates a set 
of orthogonal multipartite states {pi,-- - , Pn} consists 
of finitely many measuring and broadcasting rounds as 
follows: Some party performs a measurement and then 
broadcasts the outcome through the classical channels to 
the others. The protocol will not terminate until a defi- 
nite decision about the identity of the state can be made. 
Clearly, there should be some person who performs the 
first non-trivial measurement. This simple observation 
leads us to the following definition: 

Definition 1. Suppose Alice, Bob, • • • , try to discrimi- 
nate a set of states among them by local operations and 
classical communication only. We say Alice goes first if 
Alice is the one who performs the first non-trivial mea- 
surement. 

After performing a non-trivial measurement, Alice, 
Bob, • • • , need to discriminate a new set of (unnormal- 
ized) states {M m pfeM^ : k = 1, • • • , N} if the outcome is 
to. To ensure a perfect discrimination can be achieved, 
the resulting states should be orthogonal and some states 
may be vanishing. This puts a strong constraint on the 
measurement operators. 

Definition 2. Let {pi,-- - , Pn} be a set of orthog- 
onal states. A measurement operator M m is called 
orthogonality-keeping if states in the set {M m pfeM^ : 
k = 1 , • • • , N} remain to be orthogonal. A complete 
measurement {M m } is said to be orthogonality-keeping 
if for each M m is orthogonality-keeping. 

For a positive operator p, Supp(p) represents the sup- 
port of p. In other words, Supp(p) is the subspace 
spanned by the eigenvectors of p corresponding to the 
positive eigenvalues. We shall need the following techni- 
cal lemma: 

Lemma 1. Let p be a density operator, and \ip) be a 
normalized state. Then \ip) S Supp(p) if and only if 
there exists < p < 1 and a density operator p' such 

thatp = p|V)<V'l + (l-py. 

The physical meaning of the above lemma can be in- 
terpreted as follows: A pure state \tp) is in the support of 
p if and only if it appears in some ensemble that realizes 
p. A useful consequence is as follows: 
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Corollary 1. A measurement {M m } is orthogonality- 
keeping for a set of orthogonal states {p k } if and only if 
for each m, M m \tpi), • • • , M m |^>jv) are pairwise orthogo- 
nal, where \tp k ) G Supp(pfc). 

In what follows we shall frequently employ the notion 
of orthogonal Schmidt number. Here we simply state a 
definition, for details we refer to Ref. [l| . Let p be a gen- 
eral quantum state. The orthogonal Schmidt number of 
p, denoted as Schj_ (p) , is the minimal number orthogonal 
product states needed to span the support of p. When 
only bipartite pure states are involved, the orthogonal 
Schmidt number is exactly the ordinary Schmidt num- 
ber, i.e., the number of nonzero Schmidt coefficients. 

III. A CRITERION FOR THE LOCAL 
DISTINGUISHABILITY OF GENERAL 
ORTHOGONAL 2 <g> n STATES 

Now we turn to study the local distinguishability of 
2® n quantum system. Without loss of generality, we 
assume Alice is the person who holds the qubit. In Ref. 
0, Walgate and Hardy gave a necessary and sufficient 
condition for the local distinguishability of a finite set 
of 2 <E> n pure states when Alice goes first. Interestingly, 
their result is also valid for mixed states. 

Theorem 1. Let Alice and Bob share an unknown state 
which is secretely chosen from N orthogonal 2(g) n states, 
say px,"' ,PNi an d let Alice be the one holding the 
qubit. If Alice goes first, then Alice and Bob can per- 
fectly identify their state using LOCC if and only if there 
exists an orthogonal basis {|0),|1)}a such that for any 
\tpk) S Supp(pk), we have 

[4> k ) = \0) A \^ o k) ) B + \i) A \4 k) ) B: (l) 

where (tp^\^ l) ) = (tp[ k) \il>P) = for any 1 < k < I < 
N. 

Proof. Many proof techniques are borrowed from Ref. 
Q. The sufficiency is obvious. If there exists an or- 
thonormal basis {|0), \1)}a such that the above equation 
holds, then each p k should be of the following form: 

l 

Pk= \ m )( n \^Pml> 
m,n— 

where {pinln} is a set of orthogonal states and m = 0, 1. 
A perfect discrimination protocol is as follows: 

(1) Alice measures her qubit according to the basis 
{|0), and sends the outcome m to Bob. 

(2) If m = then Bob's state is one of {Pqq 1 }- He can 
perfectly discriminate them by a projective measurement 
since they are orthogonal. The case when m = 1 can be 
analyzed similarly. 

Now we turn to show the necessity. Suppose that 
Pij"*' >Pjv can be discriminated with certainty when 



Alice goes first. Let us assume that Alice's nontriv- 
ial and orthogonality-keeping measurement operator be 
M m . Then for any \ip k ) G Supp(p k ) and \ipi) G Supp(pi), 
we have 

{iP k \MlM m ®I\^) = 0, (2) 
m^i) = 0, (3) 

where the second equation is due to the fact that p k and 
pi are orthogonal. Let 

MlM m = a|0)(0|+/3|l)(l| (4) 

be the spectral decomposition, where a > (3 > by the 
non-triviality. Rewrite 

m - \o)\4 k) ) + \m[ k) ), (5) 

M = |o>l4°> + |i>l^°>. (6) 

Then we have 

a<V>f |4V/?(#W> = 0, (7) 

(4 k) \4 l) ) + (4 k) \4 l) ) = o. (8) 

Since a ^ (3, the above system of equations has a unique 

solution (4*° 14°) = (V-fVi ) = 0. With that we 
complete the proof of the necessity. ■ 

Intuitively speaking, the above theorem shows that a 
set of 2 eg) n states are locally distinguishable when Alice 
goes first if and only after Alice performs some suitable 
projective measurement, the post-measurement states re- 
main orthogonal. Actually, we have proven the following 

Corollary 2. If Alice goes first, then px,-" tPn can 
be perfectly discriminated by LOCC if and only if there 
exists an orthogonal basis {|0), such that each p k 

has the form: 

l 

Pk= HH^p^L (9) 

m,n— 

where pmmi'" , pinm are pairwise orthogonal for each 
in = 0,1. 

The decomposition in the Eq. (JTJ) can be analytically 
determined. 



IV. LOCAL PROJECTIVE MEASUREMENTS 
AND CLASSICAL COMMUNICATION ARE 
SUFFICIENT FOR LOCALLY DISTINGUISHING 
MULTI-QUBIT STATES 

A simple but remarkable consequence of Theorem Q] 
is that local projective measurement and classical com- 
munication is powerful enough to locally distinguish a 
set of multi-qubit orthogonal quantum states. Due to its 
significance, we formally state it as follows: 



4 



Theorem 2. Local projective measurements and clas- 
sical communications are sufficient for deciding the lo- 
cal distinguishability of any set of multi-qubit orthogonal 
quantum states. 

The above theorem simplifies the local distinguisha- 
bility of multi-qubit considerably and makes it almost 
feasible to locally distinguish a set of multi-qubit orthog- 
onal states. A procedure can be described as follows. 
Suppose n qubits are held by Alicei,- ■ ■ , Alice n , respec- 
tively. Then any set of n-qubit orthogonal states can 
be perfectly distinguishable by LOCC if and only if they 
can be distinguishable by local projective measurements 
and classical communication (LPMCC). Let a be a per- 
mutation on n qubits which is used to specify the order 
of the projective measurement performed by each party. 
That is, Alice a (\) is the first person who performs a non- 
trivial measurement, Alice a (2) is the second one who per- 
forms a conditional non-trivial measurement depending 
on A/ice CT (2)'s outcome, • • • , and Alice a ( n ) is the last one 
who performs conditional projective measurement de- 
pending on the previous n—1 party's outcome. The pro- 
jective measurement performed by Alice^fys is given by 
an orthogonal basis P a (i)(xi) = {\ij) a {x){ x x)) '■ x i = 0, 1}, 
where x\ represents the outcome. According to the out- 
come of Alice lJl , Alice a (2) performs a projective measure- 
ment P CT ( 2 ) {x\x%) = {|VV(2) {x\xi)) : x 2 = 0,1} with out- 
come x 2 . Finally, depending on the previous outcomes 
X\, ■ ■ ■ , x n -i, Alice a ^ performs a conditional projective 
measurement P a ( n) {x 1 x 2 ■ ■ ■ x n ) = {|VV(„)(a:i2; 2 • ■ • x n )) : 
x n = 0,1}. The above procedure induces a projective 
measurement on n qubits represented by an orthogonal 
product basis {\ip(x)) : x G {0, 1}™}, where 

1^0*0) = l^crCi) (a^i)) ® \^a(n){xix 2 ■ --Xn)). (10) 

It is clear that pi,--- , pn are perfectly distinguishable 
by Alicei, ■ ■ ■ , Alice n if and only if they lead to different 
(non-overlap) measurement outcomes. That is, there ex- 
ists a permutation a, and a disjoint partition of {0, l} n , 
say 0%, ■ ■ ■ , On such that 

Supp(p fc ) C Span{|^(x)) : x S O k }. (11) 

For each <r, the sequence of projective measurement, say, 
Pt(i)(xi)j ■ • ■ , Pa(n){x\ ■ • • x n ) can be analytically deter- 
mined. Repeating the above process for all the n\ per- 
mutations, we can completely determine the local distin- 
guishability of {pi, • • • , p N }. 

Eq. (jll[) implies a simple but highly nontrivial cri- 
terion for local distinguishability of a set of multi-qbut 
states. 

Theorem 3. Let S = {pi,-- - , pn} be a collection of 
orthogonal states on n qubits. Then S is perfectly dis- 
tinguishable by LOCC only if the sum of the orthogonal 
Schmidt numbers of pk is not more than the total dimen- 
sion of state space, i.e., 

N 

J2 Sch M< 2n - (12) 



A few remarks come as follows. Eq. (TT2|) reflects 
the fact that local projective measurements and classi- 
cal communication are sufficient for locally distinguishing 
multi-qubit quantum states. In general, only projective 
measurements are not able to distinguish quantum states 
locally. For such peculiar states the summations of the 
orthogonal Schmidt numbers may exceed the total di- 
mension of the state space. An explicit instance of such 
peculiar states has been found by Cohen very recently 
|l(j | . We would also like to point out that Eq. (TT2")) is not 
sufficient when the number of qubits under consideration 
are more than 2: There do exist four 2® 2® 2 orthogonal 
jDroduct pure states that are indistinguishable by LOCC 

To appreciate the power of Theorems [5] and [31 we shall 
present two examples concerning with the local distin- 
guishability of GHZ-type and W-type states, which are 
respectively defined as 

a|00---0)+/3|ll---l) (13) 

and 

ai|Q0 • • ■ 1) + a 2 \0 ■ ■ ■ 01) + • ■ ■ + a n |10 ■ • • 0), (14) 

where each ctk is nonzero complex number and n > 2. It 
has been shown that any n-qubit W-type state has or- 
thogonal Schmidt number n. By Theorem[31 there are at 
most 2 n /n W-type states can be locally distinguishable. 
In particular, any three 3-qubit W-type states are locally 
indistinguishable. 

For GHZ-type states we shall show that any three n- 
qubit states containing at least two GHZ-type states of 
the form Eq. (flB"]) are locally indistinguishable (n > 2). 
The proof is by mathematical induction. First, the base 
case when n = 2 directly follows from Theorem [3] as 
the summation of the orthogonal Schmidt numbers is at 
least 2 + 2 + l = 5>4. Second, suppose the result is 
valid for n — 1, we will show the result is also valid for 
n. By Theorem [21 we only need to consider local projec- 
tive measurements. Assume some party performs a pro- 
jective measurement {\tp}, |V'" L )}- If IV') <= { |0) , 1 1)} (up 
to some phase factor), then after the measurement two 
GHZ-type states will reduce to identical states such as 
jO)®" -1 or Jl)®"- 1 thus cannot be further distinguished. 
If ^ {|0),|1)}, then at least for one measurement 
outcome (0 or 1) the possible remaining states are three 
n — 1-qubit states containing at least two-GHZ type state. 
The proof is completed by applying induction hypothe- 
sis. We notice the case of n = 3 has been solved by Ye et 
al. using a different but much more complicated method 

V. LOCAL DISTINGUISHABILITY OF 2 ® 2 
STATES 

When only 2 ® 2 states are under consideration, Eq. 
(TT21 is also sufficient for the local distinguishability. 
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Theorem 4. Let S = {pi, ■ • ■ , pn} be a set of 2 ® 2 
orthogonal states. Then S is locally distinguishable if 
and only if J2k=i Schx(pfe) < 4. 

Proof. If each is a pure state, then the above the- 
orem is reduced to the one given by Walgate and Hardy 
Q. Here we need to consider the case when some state 
may be mixed. We consider three cases according the 
number of states. First we consider the case of TV = 2. 
By Theorem Q21 we only need to consider the sufficiency. 
If both pi and pi are mixed states. Then we should have 
Schj_(pi) = Sch±(p2) = 2. That means there exists a 
set of orthogonal product states {\^k) : 1 < A: < 4} such 
that 

Su PP ( Pl ) = Span{|*i),|* a >}, (15) 
Supp(p 3 ) = Span{|* 3 ),|*4)}. (16) 

Applying the result of Walgate and Hardy Q , we know 
that Alice and Bob can perfectly distinguish {\^>k) '■ 1 < 
k < 4}. If the outcome is 1 or 2, then the state is p\\ 
otherwise is pi. Using similar arguments, we can prove 
the case when only one of p\ and p2 is mixed. 

The case of three or four states is rather simple. Actu- 
ally, we can show that three 2 ® 2 orthogonal states are 
locally distinguishable if and only if there are two prod- 
uct states, and four 2 ® 2 orthogonal states are locally 
distinguishable if and only if they are all product pure 
states. These results are completely in accordance with 
Rcf. H| ■ 

Theorem @] indicates the local distinguishability of a 
set of 2 g) 2 orthogonal states is completely characterized 
by their orthogonal Schmidt numbers. More precisely, a 
set of states {pi, • • • , p^} (2 < N < 4) is locally distin- 
guishable the set orthogonal Schmidt numbers belongs 
to one of the following case: {2, 2}, {2, 1, 1}, {1, 1, 1, 1}, 
{2,1}, {1,1,1}, {1,1}. 

Employing Theorem 01 we can show there exists pairs 
of orthogonal 2 ® 2 quantum states that are locally in- 
distinguishable. Let pi be a uniform mixture of |00) and 
| + +) , and let p2 be a uniform mixture of 1 1 — } and | — 1) . 
It is clear that both p\ and p2 are separable. However, 
we have 

Sch ± ( /0l ) = Sch ± (p 2 )=3, 

which immediately implies that p\ and p2 are locally 
indistinguishable as the sum exceeds 4. The indistin- 
guishability between p\ and p2 has already been proven 
in Ref. [IT]], and was thoroughly studied in the scenario 
of quantum data hiding [l8[ ■ But here we supply a rather 
different approach which is of independent interest. Sim- 
ilarly, let p 3 = \ijj){ip\ such that \tp) = a\l-) + (3\ - 1) 
and a(3 ^ 0, then p\ and p 3 are indistinguishable as 
Sch ± ( Pl ) + Sch ± (p 3 ) =5>4. 



VI. LOCALLY INDISTINGUISHABLE 
SUBSPACES SPANNED BY 2 <g> 2 <g> 2 
UNEXTENDIBLE PRODUCT BASES 

Now we begin to study three-qubit quantum systems. 
First we present a formal definition of locally indistin- 
guishable subspace. 

Definition 3. Let S be a subspace of H = ®™_^Hk- & 
is said to be locally indistinguishable if any orthogonal 
basis of S cannot be perfectly distinguishable by LOCC. 

The first instance of locally indistinguishable subspace 
was given by Watrous [||. For completeness, we give a 
short review here. Let |$) be a d <g> d maximally en- 
tangled state, then it was proven that {|$)} is locally 
indistinguishable whenever d > 2. Actually, what was 
shown in Ref. [y] is that has no orthonormal basis 

perfectly distinguishable by separable operations rather 
than LOCC. With this subspace, Watrous constructed 
a class of quantum channels which have sub-optimal 
environment-assisted capacity thus solved an open prob- 
lem suggested by Hayden and King [l2j ■ Clearly, the min- 
imal dimension of indistinguishable subspaces obtained 
by Watrous is 3 2 - 1 = 8. In Ref. Q we generalized this 
result to arbitrary multipartite pure state with or- 
thogonal Schmidt number not less than 3. Furthermore, 
we explicitly constructed an indistinguishable bipartite 
subspaces with dimension 3 2 — 2 = 7. Our method also 
gave a 2 ® 2 ® 2 indistinguishable subspace with dimen- 
sion 2 3 — 2 = 6. How to further reduce the dimension of 
indistinguishable subspaces remains a difficult problem. 
In particular, we still don't know whether there are lo- 
cally indistinguishable subspaces with dimensions 3, 4, 5, 
respectively. 

All the known indistinguishable subspaces up to now 
are not only indistinguishable by LOCC, but also indis- 
tinguishable by separable operations. So a question of 
interest naturally arises: Does there exist some indistin- 
guishable subspace which is locally indistinguishable but 
has some orthonormal basis distinguishable by separable 
operations? If such subspace does exist, we would expect 
it has a smaller dimension. 

In what follows we show that locally indistinguishable 
subspaces with dimensions 3, 4, and 5 do exist. Moreover, 
subspaces with dimension 4 can be constructed from 2 £g) 
2 <g) 2 orthogonal UPB and have bases distinguishable by 
separable operations. We discuss the case of dimension 
4 here, and the other two cases will be discussed in next 
section. 

Note that any UPB for three-qubits should have four 
members, and can be uniquely written into the following 
from (up to some local unitary) [Tlj : 

|5i) = |0> ® |0> <8 |0), 

|5 2 ) = \1)®\B)®\C), 

|5 3 ) = \A) ® |1> ® \C^), 

\S 4 ) = \A X ) ® \B X ) ® |1), (17) 
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where \A) = cos0i|O) + sin0i|l), \B) = cos6» 2 |0) + 
sin0 2 |l), \C) = cos0 3 |O) + sin0 3 |l), and 6 1 ,6 2 ,6 3 e 
(0, 7r/2). Our main result is the following 

Theorem 5. Let S be the subspace spanned by the UPB 
defined in Eq. (|T7|). Then S is locally indistinguishable, 
but has an orthogonal basis distinguishable by separable 
operations. 

Proof. Applying the results in Ref . [|| or Ref. [l[ , we 
can easily see that the set of {S k ■ 1 < k < 4} is perfectly 
distinguishable by separable operations. That completes 
the proof that S has a basis distinguishable by separable 
operations. 

Now we show that any basis of S is locally indistin- 
guishable. It is easy to see that any orthonormal basis 
{\®k) : 1 < k < 4} of S is uniquely determined by a 4 x 4 
unitary matrix U as follows: 

= "fci|Si)+u fc2 |S 2 )+udS*3)+u fe 4|S 4 ), 1 - k - 4 

(18) 

We shall consider five cases to complete the proof. By the 
symmetry, we may assume that Alice is the one who goes 
first. The basic idea is to show after Alice performs a pro- 
jective measurements {\ip), \ip ± )}, the post-measurement 
states are indistinguishable. It is worth noting that we 
shall employ an interesting property about S: There are 
only four product states in S. A proof of this fact was 
given in Ref. [ITJ. One can also prove it by a direct 
calculation. 

Case 1. There are four product states in {\& k ) : 1 < 
k < 4}. They are just the UPB {S k : 1 < k < 4} , 
thus are locally indistinguishable [2j . A direct proof is as 
follows. If \ip) ^ {|0), \A)}, then the left states are four 
nonorthogonal product states, which is indistinguishable. 
Even if \tp) G {|0), \A}}, the left states are not orthogonal. 

Case 2. There are three product states in {\<& k ) ■ 1 < 
k < 4}. This case cannot happen. 

Case 3. There are two product states. Without loss 
of generality, assume that {l^fc) : 1 < k < 4} is of the 
following form: 



\Si), \S 2 ), 
uxlSz) + u 2 \Si), 
ul\S 3 ) - ul\S4) 



(19) 
(20) 
(21) 



where |wi| 2 + |u 2 | 2 = 1 and u\u 2 ^ 0. If |^>) = |0) then 



the left (unnormalized) states are 



u^Ol^llC* 1 
u* 2 {Q\A)\lC A 



|00), 

+ « a <0|A J -)|fl- L l), 
-ul{Q\A^)\BH), 



(22) 
(23) 
(24) 



which contains two entangled states and one product 
state. It follows from Ref. [1] that they cannot be 
perfectly distinguishable by LOCO If \tp) = \A) then 
the left states are not orthogonal to each other. If 
\tp) <£ {\Q),\1),\A),\A L )}, then the left states are not 
orthogonal to each other. 



Case 4. There is a unique product state. Similar to 
Case 3. The orthogonality was ruined. 

Case 5. There is no product states. This is the most 
nontrivial case we need to discuss. After Alice performs 
a projective measurement, we have four left states. They 
should constitute an orthogonal product basis. That im- 
mediately implies {I'I'fe)} should be of the following form: 

|$fc> =a k \^)(g>\ab k ) +(3 k \^ ± )®\cd k ), l<fc<4, (25) 

where a k and (3 k are nonzero complex numbers such that 
|afc| 2 + |/3fc| 2 = 1, and {| ab) k } and { | cd) k } are two orthog- 
onal product bases. However, we shall show that such a 
representation is not possible. 

First we derive a relation between {|afefc)} 
and {|ce?fc)}. Consider the set of prod- 

uct states ^JlOOySC), llC^l), IB^I}}. Let 

{lOO^lScOJlC^),!^!)} be its reciprocal basis. 
First we have 



a k \ab k ) = « fc i(^|0)|00)+ttfca(V|l)|flC) 

+ UkatyWllC- 1 -) +u M (il>\A L )\B ± l) 

P k \cd k ) = u fcl (^- L |0)|00)+u fca (V- L |l)|flC) 

+ u k3 {^\A)\lC^) +u ki {^\A x )\BH) 

From the equation about \ab k ) we have: 
a k (00\ab k ) 



u k i 



u k2 



U k 3 



Ufe4 



W>|0) (00|00) ' 
a k (BC\ab k ) 

W) (BC\BC) ' 
a k (Wj-\ab k ) 

MA) (ic l \ic ± -y 

a k (gr|ab fc ) 
{ij)\A±) IB^1\B^\) 



(26) 
(27) 

(28) 
(29) 
(30) 
(31) 



Substituting these equations into the equation about 
\cd k ), we have 



M\ab k ) = ^\cd k ) 

OL k 



1< k < 4. 



where 



M = 



|00)(00| 1 \BC)(BC\ 



+ s 



(BC\BC) 
1 {B^^iB^ll 



and 



<V|o> ana 



(00|00) r* 

\ic^){ic^\ 

(lC^llC^) s * {B^B^l 



(32) 



(33) 



A key observation here 



is that from Eq. (|3^)) we can obtain a very useful form 
of M as follows: 



M|00) = r|00), 

M\BC) = -l/r*\BC), 

M\1C^) = s\\C^) : 

M\BH) = -l/s*\BH) 



(34) 
(35) 
(36) 
(37) 
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Second we turn to show how to determine \abk) and 
\cdk). Let P be the projector on S, then 



P = £lW k |=X> k ><$A 



(38) 



fc=i 



fc=i 



For simplicity, denote p = \(ip\0)\ 2 , q = \(ip\A)\ 2 , and 

pi = p|00>(00| + (l-p)\BC)(BC\, (39) 
P2 = q\lC J -){lC ± \ + (l-q)\B ± l){B ± l\. (40) 

Then we have 

4 

= E l«*lV*X«&*l = pi + p 2 , (41) 

fe=i 

which implies that \abk) is the eigenvector of (ip\P\ip) 
associated with the eigenvalue \a.k\ 2 ■ The problem left is 
to find the spectral decomposition of (ijj\P\ijj). It is clear 
that pi _L p 2 . So the spectral decomposition of (ip\P\ip) 
is just the summation of the spectral decompositions of 
pi and p 2 . Suppose the spectral decompositions of p\ 
and P2 are given as follows: 



pi = A(p)|*i)(*i| + (1-A(p))|*a)<*2| 
92 = A(g)|tt 3 ><*3| + (1-A(g))|*4><*4| 



where 



Hp) 



1 + y/l-4 P (l-p){l-<%c%) 



(42) 



(43) 



If X(p) \(q) or 1 — X(q), then pi + p 2 will have four 
distinct eigenvalues, namely X{p), X(q), 1 — A(p), 1 — A(g), 
and four unique entangled eigenvectors {|>I' / t)}. That 
means (ip\P\ip) cannot have product states as its eigen- 
vectors, which contradicts Eq. fid]) . So we should have 
p = q or p = 1 — q. Without loss of generality, let us 
assume p = q and simply write A(p) as A. By Eqs. (I4ip 
and E2L it should hold that 



|*i>(*i| + |*3>(* 3 | = \abi)(ab 1 \ + \ab 2 )(ab 2 \, (44) 
|* 2 )(* 2 | + |*4)(*4| = \ab 3 )(ab 3 \ + \ah)(ah\. (45) 

In other words, \ab%) and \ab 2 ) are just the two unique 
orthogonal product states in span{\^ i) , l^)}, and simi- 
larly, |a63) and 1064) are the other two unique orthogonal 
product states in span{\ i $?2)) 1*4)}- So if we can deter- 
mine {l^fc)} then we can also determine \abk). To be 
specific, we only show how to determine \ab\) (assume 
the corresponding eigenvalue is A). 

Let = ju|00) + \BC) (unnormalized) be the eigen- 
vector of p\ associated with eigenvalue A, where p is some 
nonzero complex number. Then from pil^i) = A|^i) we 
have 



(1 



p(p + (00\BC)) = Xfx, 
p)(/z<PC|00) + l) = A, 



(46) 
(47) 



from which we know that both A and p are nonzero real 
numbers. More precisely, p should satisfy the following 
equation: 



1 



1 



p - p— 2 



0, 



(48) 



where we Ck and s& as abbreviations for cos 9k and sin 9k, 
respectively. Similarly, \^ 3 ) should also be of the form 
/.t|lC ± ) + |B J "l), where p is the same as that in l^i). This 
is simply due to the fact that (lC^P^l) = (00\BC). So 
we can write \abi) (unnormalized) as 

I061) = i(/*|00) + \BC)) + (Mll^) + 1^1)), (49) 

where a; is a complex number needed to be determined. 
Substituting \B), \C), 1^), and (C" 1 ) into the above 
equation we have: 

\abi) = x(p + c 2 c 3 )|00) + (a;c 2S 3 + S2 )|01) (50) 
+ (xs 2 c 3 + ps 3 )\10) + {xs 2 s 3 - pc 3 - c 2 )|ll). 

To guarantee that \ab{) is a product state, x should 
satisty the following equation: 



2 (1 + p 2 )c 3 + 2pc 2 

x — x 1 = 0, 

ps 2 s 3 



(51) 



which immediately implies that x is a real number. The 
procedure for determining \cdi) is almost the same. Em- 
ploying the spectral decomposition of (ip \P\ip ), we can 
see that \cdi) is an eigenvector of (V'- L |P|V'" L ) associated 
with eigenvalue 1 — A. (Here we have employed the fact 
that |«i| 2 + |/3i| 2 = 1 and |ai| 2 = A.) Furthermore, we 
can similarly show that \cdi) should be of the following 
form: 

|cd!) = y(p'\QQ) + |PC)) + (m'|1C X ) + |P X 1», (52) 

where y is chosen in such a way so that the right hand 
side of the above equation is a product vector. That 
means y and p! should satisfy 



2 (1 + p! z )c 3 + 2p'c 2 

v - y : 1 = 0. 



p's 2 s 3 



(53) 



Applying Eqs. ((SI and ([34]) (assume f = to Eqs. 
EUJ) and dS5J) we have 

rxp = £,yp, - x/r* = £y, sp = £//, - 1/s* = £, (54) 

which follows that 

p> = -\r\ 2 p = -\s\ 2 p 1 (r/s)*=x/y. (55) 

Noticing that x, y, and r are all real, we have s = ±r. 
Assume 



|V) = Jp\0) + e ta y/T=p\l), 

= yi-^|o)- e M ^|i), 



(56) 
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where < a < 2n. Then by a direct calculation we have 

r = t/S, s = v^x^fx^ (57 ) 
V P Vpci + v / T^psie- lQ 

s also can be rewritten into the following form: 



1 + rtre" 



If r = s, then it follows that r 2 
So r = — s. We have 

l_ r 2 



T, a contradiction. 



2r 



■ti. 



e ia _ then (1 — r 2 )t\ = ±2r. We also have y = —x 
and p! = —r 2 p. Substituting these two equations into 
Eq. we have 



2 (l+rV)c 3 -2/ir 2 C2 

a; — x 5 1 = 0. 

r z ps 2 s 3 

Comparing Eqs. ([51"]) and ([55]) we have 

(1 + rV 2 )c 3 ~ 2/w 2 c 2 (1 + ,j 2 )c 3 + 2pc 2 



(58) 



r z ps 2 s 3 



2 , 4 C2 

p +p- 



1 



ps 2 s 3 



0. 



03(1 — r 2 ) r 2 
By comparing Eqs. (|48|) and ((59)) we have 
4c 2 1 - r 2 



(59) 



c 3 (l-r 2 ) 



r 2 c 2 c 3 ' 



or 



1 - r 2 

which is impossible for real number r. With that we 
complete the proof. ■ 



VII. UNEXTENDIBILITY IS NOT SUFFICIENT 
FOR LOCAL INDISTINGUISHABILITY 

The notion of unextendible bases (UB) is a generaliza- 
tion of UPB [l6| . Let S be a set of linearly independent 
pure states such that S 1 - contains no product state, then 
we say S is a UB. Furthermore, if S is a UB and any 
proper subset of S cannot be a UB, then we say S is 
a genuinely UB (GUB). It has been shown that the no- 
tion of UB is directly connected the local unambiguous 
distinguishability. That is, a UB 5 is distinguishable by 
probabilistic LOCC if and only if it is a GUB |l6[. 

Since orthogonal UPB is a special case of GUB, a nat- 
ural question is whether any GUB can be used to con- 
struct locally indistinguishable subspace. The answer is 



definitely no. Actually, the notion of UB is introduced 
to characterize the distinguishability of quantum states 
by probabilistic LOCC. So there is no direct relation be- 
tween UB and local (perfect) indistinguishability. Let us 
consider the following four (unnormalized) states: 



|* a ) 

l*3> 

|$ 4 } 



|000) 
|001) 
|010) 
1011) 



where < 0\ < 



< 



< 



'Mill), 
' 2 |H0), 

' 3 |ioi), 

' 4 |100), 
< 2ir and 64 



(60) 



62 — 81. By a direct calculation one can readily check that 
{l^fc) : 1 < fc < 4} is a UB. However, this set of states is 
clearly distinguishable by LOCC. Each party only needs 
to perform a projective measurements according to the 
standard basis {|0), |1)}. Another interesting set of states 
which spans the orthogonal complement of {|$fc)} is as 
follows: 



*l) 


= |000) 


-e l9l \lll), 


*2> 


= |001) 


-e ie2 |110), 


*3> 


= |010) 


-e ie3 |101), 


*4> 


= ion) 


- e i04 |lOO), 



(61) 



where {0k} is the same as the above equation. Then 
{|\E'fc)} is also an unextendible bases. Furthermore, let 
pi and P2 be two orthogonal mixed states with supports 
span{\&k)} and spanU^k)}, respectively. Then it fol- 
lows from Ref. [14| that p\ and p 2 cannot be unam- 
biguously distinguishable by LOCC. That is, we cannot 
locally discriminate one of {pi,p 2 } from the other with 
a nonzero success probability without introducing error. 
Using the terminology introduced in Ref. [15| , we can say 
that none of p\ and /? 2 is unambiguously identifiable by 
stochastic local operations and classical communication 
(SLOCC). This result is remarkable as it indicates that 
the local distinguishability of mixed states are rather dif- 
ferent from pure states, for which it has been shown that 
any three linearly independent pure states are SLOCC 
distinguishable [15|. It would interesting to find similar 
instance in bipartite scenario. 



VIII. LOCALLY INDISTINGUISHABLE 
SUBSPACE WITH DIMENSIONS 3 

Another worthwhile problem is whether there is a lo- 
cally indistinguishable subspace with dimension 3. Note 
that any two orthogonal pure states are locally distin- 
guishable. Thus the dimension of a locally indistinguish- 
able subspace is at least 3. For 3 ® 3 quantum system 
it has been conjectured by King and Matysiak that any 
subspace with dimension 3 should contain a locally dis- 
tinguishable orthonormal basis 13]. If this conjecture 
were true, it would immediately imply that the dimen- 
sion of any 3(8)3 locally indistinguishable subspace should 



9 



at least be 4. However, for three-qubit system, it is possi- 
ble to construct a locally indistinguishable subspace with 
dimension 3. An explicit instance is as follows: 

= looo), 

\*h) = |100)-|010>, 

1^3) = |100) + |010) + |001). (62) 

Let S3 = span{\tfji) , \ip2), l^)}- We have the following 
result. 

Theorem 6. S3 is a locally indistinguishable subspace. 

Proof. Note that above states are not normalized, 
any basis of the subspace spanned by the above three 
orthogonal states can be expressed as \a) = (aa, 02, 03), 
|/3) = (0i,p2,p 3 ) and (7) = (71,72,73) under current 
basis. To distinguish orthogonal states, one of Alice, Bob, 
and Charlie can only perform a projective measurement 
to its own system and the orthogonality between post- 
measurement states should be preserved. We need to 
consider the following three cases corresponding to who 
will perform the first measurement. 

Case 1: Alice perform the measurement first. Suppose 
Alice's measurement is given by the basis {\ip), \ip ± )}, 
where \<p) — a*\0) + b*\l) and a^O. After the measure- 
ment, if outcome is 0, the post-measurement state for \a) 
becomes (aa\ + 60:2 + 603)! 00) + a(«3 — 02)! 10) +aa 3 |01). 
Notice that the state is eliminated only if \a) = 0, thus 
for the same reason, no state is eliminated after Alice's 
measurement. 

The question is now reduced to distinguish three 2 £g> 2 
orthogonal states. The condition for distinguishability is 
at least two states are product states. Suppose the two 
sates are |o) and \0), and notice \a) becomes a product 
state only when 013 — oli — or 0:3 = 0, so we also have 
03 ~ 02 = or 03 = 0. 

case 1.1: «3 — «2 = and 03—02 = 0. After measure- 
ment, the two states become |0a') and \Q0'}- The only 
state orthogonal to them is |l7'), that is I7) also becomes 
a product state after measurement, thus 73 = 0. But for 
orthogonality between |a), \0) and I7), we require 71 = 
and 373 = 272 7^ 0. 

case 1.2: 03 = and 03 = 0. After measurement, 
the states become |o/0) and \0'O}- So again I7) becomes 
a product state, thus require 73 — 72 = 0. But only 
when 73 7^ and 71 = 72 = 0, could the three states be 
orthogonal to each other. 

case 1.3: 0:3 = and 03 — 02 = 0. After measurement, 
the two states become |o'0) and \O0'). As they are or- 
thogonal to each other, at leat one of \a') and \0') equals 
to |1). So after measurement, I7) should be orthogonal 
to either 1 10} or |01), thus 73 = or 73 — 72 = and we 
are back to above two subcases. 

case 2: Bob does measurement first. In this case the 
theorem stands as we notice if we exchange the position 
of Alice and Bob, the three states stay the same. 

case 3: Charles does measurement first. After mea- 
surement, \a) becomes (aai+ba3)\00) +a(a3 — a2)|01) + 



0,(0:3 + a2)|10). Notice \a) is eliminated only when 
\a) = 0, thus two states must become product states 
after measurement. Suppose they are \a) and \0), then 
the following conditions should be satisfied: 0:3 + 0:2 = 
or 0:3 — a 2 = 0, and 03 + 02 — or 3 — 2 — 0. There 
are three subcases and similar discussion in case 1 can be 
applied here. I 



IX. LOCALLY INDISTINGUISHABLE 
SUBSPACE WITH DIMENSIONS 5 

It is relatively easier to construct a locally indistin- 
guishable subspace with dimension 5. Consider the sub- 
space S5 = span{\ipk) ■ 1 < \ipk) < 5} where 

\i>i) = looo), 

H'2) = |001)-|100), 

|V> 3 ) = |H0)-|011), 

|^4) = |001) + |010) + |100), 

|V> 5 ) = |H0) + |101) + |011). (63) 

Theorem 7. S5 is locally indistinguishable. 

Proof. The proof is rather straightforward. The key 
is to show the following claim: There is a unique product 
state IV'i) in S5. We postpone the proof of this claim and 
see how it implies our result. Let {\<pk) ■ 1 < k < 5} be 
arbitrary orthonormal basis for S5 . Then there is at least 
four product states. So 

Sch_L(|^ fe )) >2x4+l = 9>8. 

k=l 

By Theorem |31 we know that {|^fe):l<fc<5} cannot 
be distinguished by LOCC. 

Now we prove the above claim. A general state \<f>) = 
ak\^k) is expressed as follows: 

\<f>) = |0)(ai|00) + (a 2 + a4)|01) + a4|10) + (a B - a3)|ll)), 
+ |l)((a 4 - a 2 )|00) + a 5 |01) + (a 3 + a B )|10)), 

which is a product vector if and only if 

0.1(0.5 — 0.3) = 1x4(0:2 + 0:4), 
05(03 + o 5 ) = 0, 
A(ai, 02 + 04, CC4, 0:5 — 0:3) = (0:4 — Ct2, 05, 0:3 + CX5, 0). 

However, from the above equations we can easily verify 
that 05 = 0:3 = 0:4 = 0:2 = A = 0. That is exactly l^i)- 



X. CONCLUSION 

The most challenging open problem is to prove (or dis- 
prove) that any orthogonal UPB spans a locally indistin- 
guishable subspace. Another worthwhile problem is to 
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explore the applications of locally indistinguishable sub- 
spaces. It has been shown by Watrous that bipartite 
locally indistinguishable subspaces can be used to con- 
struct quantum channels with sub-optimal environment- 
assisted capacity [6j. However, for multipartite subspace 
little is known. 
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